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DETAILED ACTION 

1. This action is issued in response to the Amendment filed on 10/16/2007. 

2. Claims 1 , 5, 13 - 19, 22 - 25, and 29 were amended. Claims 8 - 9, 20 - 21 , and 
32 were canceled. No claims were added. 

3. This action is made Final. 

4. Claims 1 -7, 10 - 19, 22 - 32, 34 - 36 are pending in this application. 

Response to Arguments 

5. Applicant's arguments with respect to claims 1 , 5, 13 - 19, 22 - 25, and 29 have 

been considered but are moot in view of the new ground(s) of rejection. 



Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7. Claims 1 - 7, 10 - 19, 22 - 32, and 34-36 are rejected under 35 U.S.C. 103(a) 
as being unpatentable over Green (US Patent App. Pub. No. 2002/0129012 A1 , 
published: September 12, 2002), in view of Beach et al. (Beach hereinafter) (US 
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2003/0014753 A1), and further in view of Peter J. Tsakanikas (Tsakanikas hereinafter) 
(US 4,427,848). 

Regarding Claim 1, Green discloses a method for searching data in an electronic 
device comprising: 

storing a plurality of first character strings and corresponding second character 
strings (Page 1, [0005], lines 4-7, Green 1 ); 

receiving a query (Page 2, [0024], lines 7-10, Green); and 
searching the stored character strings responsive to the query by receiving a 
character (Page 1, [0005], lines 1-4, Green), appending said character to previously 
received characters if any (Page 6, [0050], lines 14-17, Green 2 ), performing a prefix 
search of received characters on the stored second character strings (Page 3, [0032], 
lines 8-11, Green), and returning a set of first character strings stored with the second 
character strings that match the prefix search (Page 3, [0032], lines 8-19, Green), 

* 

wherein receiving the character comprises receiving input from an input device 
(Page 2 and 4, [0024] and [0036], lines 7 - 10 and 22 - 25, the computer 12; 
respectively, Green), and 

determining the character from a set of characters that corresponds to the 
received input (Page 2, [0026], lines 4-10, word number sets are generated for each 
term in the query, Green). 



1 Wherein the words correspond to the first character string claimed; and the identifying number 
corresponds to the second character strings claimed. 

2 Wherein the step of including and adding corresponds to the step of appending as claimed. 
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Green also discloses: the input device, and unique subset of an alphabet (Page 
2, [0026], lines 1-10, "and associates each word with a unique identifying 
number... The word number sets are ultimately passed to a document retrieving module 
38 that accesses a document look-up table 28, stored with lexicon 22 on disk 18, whose 
function is to relate word numbers to documents containing the associated words", 
Green). However, Green does not explicitly disclose that the input device comprises a 
keypad. On the other hand, Beach discloses that: the input device comprises a keypad 
(Page 1 , [0009], lines 5-10, Beach). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the Beach's teachings to the system Green. Skilled 
artisan would have been motivated to do so, as suggested by Beach (Page 1, [0009], 
lines 9-13, Beach), to provide a type-ahead feature, so that search terms mat be 
rapidly located in the appropriate index simply by entering one or more of the leading 
characters of the search terms. In addition, both of the references (Green and Beach) 
teach features that are directed to analogous art and they are directed to the same field 
of endeavor, such as, databases management systems, prefix search, and matching. 
This close relation between both of the references highly suggests an expectation of 
success. 

The combination of Green in view of Beach (Green/Beach hereinafter) discloses 
all the limitations discussed above. However, Green/Beach does not explicitly disclose 
that such input device comprises a keypad having at least one alphanumeric key 
associated with a unique number and a unique subset of an alphabet. On the other 
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hand, Taskanikas discloses input device comprises a keypad having at least one 
alphanumeric key associated with a unique number and a unique subset of an alphabet 
(Fig.1, item 12, Col. 4, lines 16-24, Taskanikas). It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to incorporate the 
Taskanikas's teachings to the system of Green/Beach. Skilled artisan would have been 
motivated to do so, as suggested by Taskanikas (Col. 3, lines 15-19, Taskanikas), to 
lessen the chance of miskeying a character. 

Regarding Claim 2, the combination of Green in view of Beach and further in 
view of Taskanikas (Green/Beach/Taskanikas) discloses a method, further comprising 
receiving one of the first character strings (Page 1, [0005], lines 13 - 14, in response to 
a search string, Green), and generating the corresponding second character string 
(Page 1 , [0005], lines 1 5 - 1 8, set of characters from the search string, Green). 

Regarding Claim 3, Green/Beach/Taskanikas discloses a method, wherein the 
receiving the first character string comprises: 

(A) receiving an input character (Page 1 and 6, [0005] - [0050], lines 13-14 and 
6-8, the bit pattern; respectively, Green); 

(B) appending said input character to previously received input characters if any 
(Page 6, [0050], lines 14 - 17, the 1 - bit is included in the converted version, Green); 
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(C) repeating steps (A) and (B) for each additional character received (Page 6, 
[0049], lines 1 - 3, Green 3 ). 

Regarding Claim 4, Green/Beach/T askanikas discloses a method, wherein 
generating the second character string comprises: 

mapping a first set of characters to a second set of characters (Page 4, [0034], 
lines 5-7, Green); and 

building the second character string from the second set of characters using the 
mapping and the first character string (Page 4, [0034], lines 1 - 5, appropriate values 
can be selected by mapping, Green). 

Regarding Claim 5, Green/BeachfTaskanikas discloses a method, wherein each 
of the characters in the second set of characters is a number associated with a 
corresponding alphanumeric key on the keypad of the input device (Page 2, [0026], 
lines 1-10, "and associates each word with a unique identifying number... The word 
number sets are ultimately passed to a document retrieving module 38 that accesses a 
document look-up table 28, stored with lexicon 22 on disk 18, whose function is to relate 
word numbers to documents containing the associated words", Green; and Page 1, 
[0009], lines 5-10, Beach), and each of the characters in the first set of characters 
corresponds to a letter of the alphabet (Page 4, [0036], lines 18-22, Green). 



Wherein the step of processing multiple words implies that the steps are repeated as claimed. 
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Regarding Claim 6, Green/Beach/Taskanikas discloses a method, further 
comprising storing the mapping as a table (Page 4, [0034], lines 7-10, Green). 

Regarding Claim 7, Green/Beach/Taskanikas discloses a method, wherein the 
storing as a table comprises: 

storing each of the characters in the second set of characters in a respective row 
in a first column of the table (Fig. 4, item 22, "1", Page 3, [0031], lines 8-12, Green); 
and 

storing an associated subset of characters of the first set of characters in a 
respective row in a second column of the table (Fig. 4, item 22, "and" , Page 3, [0031], 
lines 25 - 29, adjacent columns of the character look-up table, Green). 

Regarding Claim 10, Green/Beach/Taskanikas discloses a method, further 
comprising repeating the steps (Page 6, [0049], lines 1 - 3, Green 4 ) of appending (Page 
6, [0050], lines 14 - 17, the 1 - bit is included in the converted version, Green), 
performing a prefix search, and returning the set, in response to receiving a further 
character (Page 3, [0032], lines 8-19, Green). 

Regarding Claim 11, Green/Beach/Taskanikas discloses a method, wherein 
returning the set of first character strings comprises displaying the set of first character 
strings corresponding to the second character strings that match the prefix search on a 



4 Wherein the step of processing multiple words implies that the steps are repeated as claimed. 



Application/Control Number: 1 0/722,987 Page 8 

Art Unit: 2162 

display device (Page 3, [0032], lines 8-19, Green; and Page 1, [0018], lines 14-21, 
Beach). 

Regarding Claim 12, Green/Beach/Taskanikas discloses a method, further 
comprising: 

receiving a first character string selection of the set of first character strings 
shown on the display device (Page 1, [0005], lines 4-7, Green 5 ); and 

displaying the set of character strings stored with the first character string 
selection on a display device (Page 3, [0032], lines 8 - 19, Green; and Page 1 , [0018], 
lines 14-21, Beach). 

Regarding Claim 1 3, Green/Beach/Taskanikas discloses a computer-readable 
storage medium having stored thereon computer-executable instructions for performing 
a method for searching data in an electronic device comprising: 

storing a plurality of first character strings and corresponding second character 
strings (Page 1 , [0005], lines 4-7, Green 6 ); 

receiving a query (Page 2, [0024], lines 7-10, Green); 

searching the stored character strings responsive to the query by receiving a 
character (Page 1, [0005], lines 1-4, Green), appending said character to previously 
received characters if any (Page 6, [0050], lines 14-17, Green 7 ), performing a prefix 

5 Wherein the words correspond to the first character string claimed. 

6 Wherein the words correspond to the first character string claimed; and the identifying number 
corresponds to the second character strings claimed. 

7 Wherein the step of including and adding corresponds to the step of appending as claimed. 
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search of received characters on the stored second character strings (Page 3, [0032], 
lines 8-11, Green), and returning a set of first character strings stored with the second 
character strings that match the prefix search (Page 3, [0032], lines 8-19, Green); 

receiving the character comprises receiving input from an input device (Page 2 
and 4, [0024] and [0036], lines 7 - 10 and 22 - 25, the computer 12; respectively, 
Green); and 

determining the character from a set of characters that corresponds to the 
received input (Page 2, [0026], lines 4-10, word number sets are generated for each 
term in the query, Green), wherein the input device comprises a plurality of keys (Page 
1 , [0009], lines 5-10, Beach), and each key corresponds to a unique subset of an 
alphabet (Page 2, [0026], lines 1-10, "and associates each word with a unique 
identifying number... The word number sets are ultimately passed to a document 
retrieving module 38 that accesses a document look-up table 28, stored with lexicon 22 
on disk 18, whose function is to relate word numbers to documents containing the 
associated words", Green; and Page 4, [0051], lines 1 - 3, Beach). 

Regarding Claim 14, Green/Beach/Taskanikas discloses a computer-readable 
medium, further comprising computer-executable instructions for receiving one of the 
first character strings (Page 1, [0005], lines 13 - 14, in response to a search string, 
Green), and generating the corresponding second character string (Page 1 , [0005], 
lines 15 - 18, set of characters from the search string, Green). 
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Regarding Claim 15, Green/Beach/Taskanikas discloses a computer-readable 
medium, wherein the receiving the first character string comprises computer-executable 
instructions for: 

(A) receiving an input character (Page 1 and 6, [0005] - [0050], lines 13 - 14 and 
6-8, the bit pattern; respectively, Green); 

(B) appending said input character to previously received input characters if any 
(Page 6, [0050], lines 14 - 17, the 1 - bit is included in the converted version, Green); 

(C) repeating steps (A) and (B) for each additional character received (Page 6, 
[0049], lines 1 - 3, Green 8 ). 

Regarding Claim 16, Green/Beach/Taskanikas discloses a computer-readable 
medium, wherein generating the second character string comprises computer- 
executable instructions for: 

mapping from a first set of characters to a second set of characters (Page 4, 
[0034], lines 5-7, Green); and 

building the second character string from the second set of characters using the 
mapping and the first character string (Page 4, [0034], lines 1 - 5, appropriate values 
can be selected by mapping, Green). 

Regarding Claim 17, Green/Beach/Taskanikas discloses a computer-readable 
medium, wherein each of the characters in the second set of characters corresponds to 



Wherein the step of processing multiple words implies that the steps are repeated as claimed. 
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key on the input device (Page 2, [0026], lines 1-10, "and associates each word with a 
unique identifying number... The word number sets are ultimately passed to a document 
retrieving module 38 that accesses a document look-up table 28, stored with lexicon 22 
on disk 18, whose function is to relate word numbers to documents containing the 
associated words", Green; and Page 1, [0009], lines 5- 10, Beach), and each of the 
characters in the first set of characters corresponds to a letter of an alphabet (Page 4, 
[0036], lines 18-22, Green). 

Regarding Claim 18, Green/Beach/Taskanikas discloses a computer-readable 
medium, further comprising computer-executable instructions for storing the mapping as 
a table (Page 4, [0034], lines 7-10, Green). 

Regarding Claim 19, the Green/Beach/Taskanikas discloses a computer- 
readable medium, wherein the storing as a table comprises computer-executable 
instructions for: 

storing each of the characters in the second set of characters in a respective row 
in a first column of the table (Fig. 4, item 22, "1", Page 3, [0031], lines 8-12, Green); 
and 

storing an associated subset of characters of the first set of characters in a 
respective row in a second column of the table (Fig. 4, item 22, "and", Page 3, [0031], 
lines 25 - 29, adjacent columns of the character look-up table, Green). 
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Regarding Claim 22, Green/Beach/Taskanikas discloses a computer-readable 
medium, further comprising computer-executable instructions for repeating the steps 
(Page 6, [0049], lines 1 - 3, Green 9 ) of appending (Page 6, [0050], lines 14 - 17, the 1 
- bit is included in the converted version, Green), performing a prefix search, and 
returning the set, in response to receiving a further character (Page 3, [0032], lines 8 - 
19, Green) 

Regarding Claim 23, Green/Beach/Taskanikas discloses a computer-readable 
medium, wherein returning the set of character strings comprises displaying the set of 
first character strings corresponding to the second character strings that match the 
prefix search on a display device (Page 3, [0032], lines 8-19, Green; and Page 1 , 
[0018], lines 14-21, Beach). 

Regarding Claim 24, Green/Beach/Taskanikas discloses a computer-readable 
medium, further comprising computer-executable instructions for: 

receiving a first character string selection of the set of first character strings 
shown on the display device (Page 1 , [0005], lines 4-7, Green 10 ; and Page 1 , [0018], 
lines 1 4 - 21 , Beach); and 

displaying the set of character strings stored with the first character string 
selection on a display device (Page 3, [0032], lines 8-19, Green; and Page 1 , [0018], 
lines 14-21, Beach). 

9 Wherein the step of processing multiple words implies that the steps are repeated as claimed. 
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Regarding Claim 25, Green/Beach/Taskanikas discloses a data searching 
system, comprising: 

a storage device for storing a plurality of first character strings and corresponding 
second character strings (Fig. 1 , item 18, Page 2, [0024], lines 4-7, Green); 

an input device for receiving a query (Fig. 1 , item 12, Page 2, [0024], lines 4-7, 
Green); 

a display device for displaying a set of character strings (Page 1 , [0018], lines 14 
-21, Beach); and 

a processor for searching the stored character strings responsive to the query by 
receiving a character (Page 7, [0055], lines 12-15, Green), appending said character 
to previously received characters if any (Page 6, [0050], lines 14 - 1 7, the 1 - bit is 
included in the converted version, Green), performing a prefix search of received 
characters on the stored second character strings (Page 3, [0032], lines 8-11, Green), 
and providing to the display a set of character strings stored with the second character 
strings that match the prefix search (Page 3, [0032], lines 8-19, Green; and Page 1 , 
[0018], lines 14 - 21 , Beach), wherein the input device comprises a plurality of keys 
(Page 1 , [0009], lines 5-10, Beach), and each key corresponds to a unique subset of 
an alphabet (Page 2, [0026], lines 1-10, "and associates each word with a unique 
identifying number... The word number sets are ultimately passed to a document 
retrieving module 38 that accesses a document look-up table 28, stored with lexicon 22 



Wherein the words correspond to the first character string claimed. 
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on disk 18, whose function is to relate word numbers to documents containing the 
associated words", Green; and Page 4, [0051], lines 1-3, Beach). 

Regarding Claim 26, Green/Beach/Taskanikas discloses a system, wherein the 
processor receives the first character strings from the input device (Page 1 , [0005], lines 
13 - 14, in response to a search string, Green), and generates the second character 
strings corresponding to the first character strings (Page 1 , [0005], lines 15 - 18, set of 
characters from the search string, Green). 

Regarding Claim 27, Green/Beach/Taskanikas discloses a system, wherein the 
processor is adapted to receive the first character string by 

(A) receiving an input character (Page 1 and 6, [0005] - [0050], lines 13 - 14 and 
6-8, the bit pattern; respectively, Green); 

(B) appending said input character to previously received input characters if any 
(Page 6, [0050], lines 14 - 17, the 1 - bit is included in the converted version, Green); 
and 

(C) repeating steps (A) and (B) for each additional character received (Page 6, 
[0049], lines 1-3, Green 11 ). 

Regarding Claim 28, Green/Beach/Taskanikas discloses a system, wherein the 
processor generates the second character strings by mapping a first set of characters to 



11 Wherein the step of processing multiple words implies that the steps are repeated as claimed. 
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a second set of characters (Page 4, [0034], lines 5-7, Green), and building the second 
character string from the second set of characters using the mapping and the first 
character string (Page 4, [0034], lines 1-5, appropriate values can be selected by 
mapping, Green). 

Regarding Claim 29, Green/Beach/Taskanikas discloses a system, wherein each 
of the characters in the second set of characters corresponds to an input point on the 
input device (Page 2 and 4, [0024] and [0036], lines 7 - 10 and 22 - 25, the computer 
12; respectively, Green), and each of the characters in the first set of characters 
corresponds to a letter of an alphabet (Page 4, [0036], lines 18-22, Green). 

Regarding Claim 30, Green/Beach/Taskanikas discloses a system, wherein the 
storage device comprises a table for storing the mapping (Page 4, [0034], lines 7-10, 
Green). 

Regarding Claim 31, Green/Beach/Taskanikas discloses a system, wherein the 
table comprises: 

a respective row in a first column of the table for storing each of the characters in 
the second set of characters (Fig. 4, item 22, "1", Page 3, [0031], lines 8 - 12, Green); 
and 
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a respective row in a second column of the table for storing an associated subset 
of characters of the first set of characters (Fig. 4, item 22, "and" , Page 3, [0031], lines 
25 - 29, adjacent columns of the character look-up table, Green). 

Regarding Claim 32, Green/Beach/Taskanikas discloses a system, wherein the 
processor determines the character from a set of characters that corresponds to the 
received input (Page 7, [0055], lines 10-12, Green). 

Regarding Claim 34, Green/Beach/Taskanikas discloses a system, wherein the 
processor repeats the steps (Page 6, [0049], lines 1-3, Green 12 ) of appending (Page 
6, [0050], lines 14 - 17, the 1 - bit is included in the converted version, Green), 
performing a prefix search, and returning the set, in response to receiving a further 
character (Page 3, [0032], lines 8-19, Green). 

Regarding Claim 35, Green/Beach/Taskanikas discloses a system, wherein the 
display device displays the set of first character strings corresponding to the second 
character strings that match the prefix search (Page 3, [0032], lines 8-19, Green; and 
Page 1, [0018], lines 14-21, Beach). 

Regarding Claim 36, Green/Beach/Taskanikas discloses a system, wherein the 
input device receives a first character string selection of the set of first character strings 



12 Wherein the step of processing multiple words implies that the steps are repeated as claimed. 
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shown on the display device (Page 1, [0005], lines 4- 7, Green 13 ; and Page 1, [0018], 
lines 14 - 21 , Beach), and the display device displays the set of character strings stored 
with the first character string selection (Page 3, [0032], lines 8-19, Green; and Page 1, 
[0018], lines 14-21, Beach). 



13 Wherein the words correspond to the first character string claimed. 
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Conclusion 

1 . The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 



2. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 
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Prior Art Made Of Record 

1. Green (US Patent App. Pub. No. 2002/0129012 A1, published: September 12, 
2002) discloses a document retrieval system and search method using word set and 
character look-up tables. 

2. Fujisaki et al. (US Patent No. 5,963,666, issued: October 5, 1999) discloses a 
confusion matrix mediated word prediction. 

3. Luk et al. (US Patent App. Pub. No. 2003/01 87856 A1 , filed: April 1 , 2002) 
discloses a database and method for storing a searchable set of keywords. 

4. Beach et al. (US 2003/0014753 A1). 

5. Peter J. Tsakanikas (US 4,427,848). 



Application/Control Number: 10/722,987 
Art Unit: 2162 



Page 20 



Points Of Contact 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Giovanna Colan whose telephone number is (571) 272- 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Breene can be reached on (571) 272-4107. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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